Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
231	Graphical Properties of Easily Localizable Sensor Networks Brian D O Anderson ∗ Add to Reading List Source URL: www1.cs.columbia.edu Language: English Connectivity Vertex Degree Random graph Graph operations Pseudoforest Graph theory Graph Planar graph
232	Recovering the Long-Range Links in Augmented Graphs Pierre Fraigniaud1? , Emmanuelle Lebhar1?? , and Zvi Lotker2 1 CNRS and University Paris Diderot Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2008-04-15 13:08:12 Network theory Networks Algebraic graph theory Network analysis Connectivity Small-world network Clustering coefficient Graph Shortest path problem Graph theory Mathematics Theoretical computer science
233	Monotony Properties of Connected Visible Graph Searching Pierre Fraigniaud∗ Nicolas Nisse∗ Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-01-17 10:04:51 Tree decomposition Connectivity Graph Tree Cograph Graph theory Graph operations Path decomposition
234	Polylogarithmic Network Navigability Using Compact Metrics with Small Stretch Pierre Fraigniaud∗ Cyril Gavoille† Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2008-04-15 13:07:10 Graph operations Tree decomposition Connectivity NP-complete problems Network flow Graph theory Theoretical computer science Mathematics
235	On Hardness of Pricing Items for Single-Minded Bidders∗ Rohit Khandekar Tracy Kimbrel Konstantin Makarychev Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-06-08 22:16:35 NP-complete problems Combinatorial optimization Graph connectivity Matching Maximum cut Directed acyclic graph Cut Bipartite graph Graph Graph theory Theoretical computer science Mathematics
236	//nas.ads.mwn.de/tubv/cms/intern/TauschbÃ¶rse/Kneidl/TRC/texfiles/Graph_Paper.dvi Add to Reading List Source URL: www.cms.bgu.tum.de Language: English - Date: 2014-12-18 07:58:59 Road transport Graph connectivity Network theory Shortest path problem Pedestrian Path Grid plan Agent-based model Graph theory Mathematics Theoretical computer science
237	PDF Document Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-01-17 10:04:47 Search algorithms Network theory Depth-first search Connectivity Directed graph Graph Shortest path problem Centrality Breadth-first search Graph theory Mathematics Theoretical computer science
238	On the Impact of Identifiers on Local Decision? Pierre Fraigniaud1?? , Magn´ us M. Halld´orsson2? ? ? , and Amos Korman∗∗ 1 2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2012-10-01 06:03:38 NP-complete problems Network flow Graph coloring Randomized algorithm Connectivity Flow network Distributed computing Modular decomposition Belief propagation Graph theory Theoretical computer science Mathematics
239	Decidability Classes for Mobile Agents Computing Pierre Fraigniaud1? and Andrzej Pelc2?? 1 CNRS and University Paris Diderot, France. Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2012-04-26 11:57:38 Connectivity Decision problem NP Graph Distributed computing Modular decomposition Bipartite graph Theoretical computer science Graph theory Mathematics
240	MARCH 14, Rigid Formations with Leader-Follower Architecture Tolga Eren, Walter Whiteley, and Peter N. Belhumeur Add to Reading List Source URL: www1.cs.columbia.edu Language: English - Date: 2008-10-11 12:20:44 Degree Adjacency matrix Cycle graph Loop Directed graph Directed acyclic graph Connectivity Feedback vertex set Petersen graph Graph theory Graph Vertex

UPDATE